<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <script>

    const arr = [
      { 'id': '2a', 'pid': '', 'name': '总裁办' },
      { 'id': '2c', 'pid': '', 'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
      { 'id': 'd2', 'pid': '', 'name': '技术部' },
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
    ]
    //    函数版
    function tranListToTreeList (arr) {

      //  1. 遍历数组，给遍历出来的每一个对象添加一个children属性，值为空数组
      // 2. 遍历数组，创建一个空对象，将遍历出来每一个对象的id做为键，值是当前对象，形成映射对象，目的是为了通过id找到对应的对象
      const map = {}
      arr.forEach(item => {
        if (!item.children) {
          item.children = []
        }
        map[item.id] = item
      })
      console.log(arr, 'arr');
      console.log(map, 'map');
      // 3. 继续遍历数据，根据item中pid去映射对象中找到对应的父级
      // 4. 创建一个新数组，保存最终的结果
      const new_arr = []
      arr.forEach(item => {
        //   item =  { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
        //  const parent = map['2c']
        const parent = map[item.pid]
        if (parent) {
          // 如果能在map对象中获取父级对象，此时说明item是二级数据
          parent.children.push(item)
        } else {
          // parent=undefind  item===>一级的数据
          new_arr.push(item)
        }

      })

      //    console.log(new_arr,'new_arr');
      return new_arr
    }

    const result = tranListToTreeList(arr)
    console.log(result);

  </script>
</head>

<body>

</body>

</html>
